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(54) Portable base station architecture for an ad-hoc ATM LAN 



(57) The present invention is a portable base station 
(PBS) switching device (22) for use in a wireless ATM 
local area network (LAN). The PBS includes a plurality 
of high speed interfaces (34) which operate, for exam- 
ple, in the Gb/s range and which are adapted to couple 
to other PBSs in the network The high speed interfaces 
are coupled to an ATM switching fabric (36) adapted to 
selectively route incoming ATM cells to an appropriate 
output port in said PBS without any VPI (virtual path 
identifier) translation at transit PBSs. The PBS includes 



wireless interface (48) and processor unit (44) for cou- 
pling to mobile users which may include laptop and 
notebook computers. Memory is included within the 
processor unit for selectively storing ATM cells accord- 
ing to their VPI. In one preferred embodiment of the 
PBS a passive optical unit is used to transmit and 
receive data between PBSs. The passive optical unit 
may include a laser transmitter and optical receiver. 
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Description 

RELATED APPLICATIONS 

The present patent application is related to U.S. 
Patent Application, Serial Nos. 08/490980 & 08/490981 , 
entitled SIGNALING AND CONTROL ARCHITECTURE 
FOR AN AD-HOC ATM LAN and METHOD AND APPA- 
RATUS FOR ROUTING CELLS IN AN AD-HOC ATM 
LAN, respectively, filed concurrently herewith, those 
applications having at least one common inventor and 
common assignee and being incorporated herein by ref- 
erence. 

FIELD OF THE INVENTION 

The present invention relates to packet-based tele- 
communications networks, and more particularly to an 
architecture for a portable base station switching node 
in a wireless ATM network 

BACKGROUND OF THE INVENTION 

ATM (Asynchronous Transfer Mode) technology is 
maturing rapidly for telecommunications as well as com- 
puter networking applications. The prospect of an "all 
ATM" scenario from wide-area network (WAN) to local- 
area network (LAN) is becoming increasingly promising. 
Discussions on "ATM to the desktop" have begun to 
appear in various technical circles, particularly those 
interested in multimedia applications. Wireless commu- 
nications, on the other hand, has gained global accept- 
ance and popularity in the cellular voice market. 
Emerging wireless services such as PCS (Personal 
Communications Service) are threatening to replace 
traditional wired telephone and low-rate data access 
systems. Wireless LAN products (e.g., WaveLan in the 
Mb/s range) have already found their way in the com- 
mercial marketplace. Extending ATM from the 
LAN/WAN infrastructure towards the wireless user is a 
task faced by researchers today. 

The ATM protocol is intended for transmission on a 
reliable physical layer such as optical fibers. Wireless 
links, on the other hand, are notorious for their unrelia- 
bility and poor bit error rates. Thus, overcoming this 
incompatibility at the onset is a major research chal- 
lenge. 

Another important aspect of wireless networking is 
the user mobility. The whole concept of ATM VP/VC (vir- 
tual path/virtual circuit) has been centered on fixed point 
end users. Although other research efforts have dis- 
cussed the use of ATM in wireless networks, they have 
been limited to centralized architectures 10 with wire- 
less access links as shown in Fig. 1 . The centerpiece in 
Fig. 1 is the ATM switch 12 providing centralized cell 
routing and mobility management in the entire system. 
Even though some distributed functions may be 
assigned to the access points 14, the system intelli- 
gence for mobility management resides at the ATM 



switch 12. The access points are "hardwired" to the cen- 
tral switch while the wireless links serve as extension 
cords to the users. 

It is recognized that wired networks are hereto stay, 

5 and ATM has the potential to become ubiquitous. In 
such a case, there will be standard ATM interfaces on 
workstations, computer servers, and other peripherals 
attached to a LAN. Therefore, it is advantageous for a 
wireless LAN to support ATM cell transport directly into 

10 the terminals so as to minimize protocol conversion. As 
exemplified in Fig. 2, the wireless LAN 16 carries "Wire- 
less ATM" (WATM) whereas the WAN 18 carries (stand- 
ard) ATM, with a WATM/ATM converter 19 (or gateway) 
in between. An ideal goal for seamless networking 

15 would strive for the elimination of the WATM/ATM con- 
verter 19. This is unrealistic because wireless link layer 
protocols need to be designed differently in order to 
cope with the poor transmission channel characteris- 
tics. Furthermore, this idealistic goal is unnecessary 

20 because WATM can be designed essentially the same 
as ATM except for some header byte redefinition and 
thus keeping the WATM/ATM gateway very simple. It is 
in this spirit that we approach the subject of Wireless 
ATM, namely preserving the overall ATM data structure 

25 and minimizing changes in the header. Encapsulated 
ATM % and other similar techniques are deemed consist- 
ent with this philosophy and are part of the considera- 
tion. 

30 SUMMARY OF THE INVENTION 

The present invention is a portable base station 
(PBS) switching device for use in a wireless ATM local 
area network (LAN). The PBS includes a plurality of 

35 high speed interfaces which operate, for example, in the 
Gb/s range and which are adapted to couple to other 
PBSs in the network. The high speed interfaces are 
coupled to an ATM switching fabric adapted to selec- 
tively route incoming ATM cells to an appropriate output 

40 port in said PBS without any VP I (virtual path identifier) 
translation at transit nodes. 

The PBS includes wireless interface and processor 
unit for coupling to mobile users which may include lap- 
top and notebook computers. Memory is included within 

45 the processor unit for selectively storing ATM cells 
according to their VPI. In one preferred embodiment of 
the PBS a passive optical unit is used to transmit and 
receive data between PBSs. The passive optical unit 
may include a laser transmitter and optical receiver. 

50 

BRIEF DESCRIPTION OF THE FIGURES 

For a better understanding of the- present invention-, 
reference may he had to the following description of 
55 exemplary embodiments thereof, considered in con- 
junction with the accompanying drawings, in which: 

FIG. 1 shows a representation of a conventional 
wireless network architecture; 
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FIG. 2 shows a representation of an interworking 
between an ATM Wide Area Network (WAN) and a 
Wireless ATM Network (WATM); 
FIG. 3 shows a representation of an Ad-Hoc Wire- 
less LAN according to the present invention; 
FIG. 4 shows one preferred embodiment of a PBS 
architecture according to the present invention; 
FIG. 5 shows a one preferred embodiment of a free 
space optical link used with the present invention 
LAN; 

FIG. 6 shows an exemplary LAN configuration 
which illustrates the present invention Wireless 
ATM VP/VC concepts; 

FIG. 7 shows a target protocol stack for the network 
signal flow illustrated in FIG. 2; 
FIG. 8 shows an exemplary LAN configuration for 
illustration of the present invention Homing Algo- 
rithm routing scheme; 

FIG. 9 shows a portion of the network administered 
tables for use in the present invention PBS network; 
FIG. 10 shows a connection establishment proce- 
dure for the present invention wireless ATM LAN; 
FIG. 1 1 shows an exemplary LAN configuration and 
assignment for the connection establishment of 
FIG. 12; 

FIG. 12 shows an exemplary routing configuration 
through the present invention LAN; 
FIG. 13 shows a connection release procedure for 
the wireless ATM LAN; 

FIG. 14 illustrates a mobile to mobile connection 
without PBS involvement; 

FIG. 15 illustrates connection establishment 
between mobiles on the same PBS; and 
FIG. 16 shows a software architecture for PBS and 
network management station. 

DETAILED DESCRIPTION 

The present invention is described in terms of a 
LAN consisting of a network of nodes called Portable 
Bases Stations (PBSs) which provide microcell cover- 
age. Referring to FIG. 3, there is shown exemplary rep- 
resentation of the LAN 20 which includes a plurality of 
interconnected PBSs 22. Although the interconnection 
between the PBSs can be either wired or wireless, the 
emphasis here is on wireless implementations, for 
example, radio or free-space optics. 

Portable Base Station Architecture 

An advantage of the Portable Base Station archi- 
tecture is that the PBSs can employ an ad-hoc network- 
ing layout. That ts, the PBSs can be distributee* rn an 
arbitrary topology to form a backbone network that can 
be reconfigured with relative ease. In FIG. 3 the PBS to 
PBS backbone links 24 are high speed, for example 
GB/s, for supporting high system capacity. 

The user to PBS access links 26, on the other hand 
are primarily for mobile access (e.g., 2-20 Mb/s) and 



therefore are wireless. The mobiles 28 which may be 
comprised of laptops, notebooks, etc. utilize multiple 
access protocols that permit mobiles to share the user 
to PBS links, as will be discussed. Here it is also pointed 
$ out that mobiles 28 can communicate with one another 
directly as peer-to peer if they are near each other. Oth- 
erwise, they communicate by using the PBS backbone 
LAN. 

As discussed, typical mobile endpoints are 

10 assumed to be laptops or notebook computers. Serv- 
ices supported include conventional data applications 
(e.g., over TCP/IP or SPX over ATM) as well as multime- 
dia (video, voice and data) applications directly over an 
ATM Adaptation Layer (AAL) and ATM with a Quality of 

is Service (QoS) specification. For TCP/IP networks, there 
exist approaches to mobility management at the net- 
work layer, e.g., Mobile IP In the present invention net- 
work, the approach is similar, except mobility 
management and handoffs are handled at the ATM 

20 layer. Thus, the ATM layer becomes the networking 
layer and mobility management is extended to applica- 
tions that are directly carried by AAL and ATM. 

Referring to FIG. 4, there is shown one preferred 
embodiment for a PBS architecture 22 according to the 

25 present invention. As shown, the PBS 22 is comprised 
of two main components, for example, a PBS VLSI chip 
30 which contains all switching and interface functions 
and a PBS processor unit 32. The switching and inter- 
face functions of the PBS chip are included in a single 

30 chip so as to minimize power and space. The PBS proc- 
essor unit 32 is basically a controller that can be imple- 
mented with single-chip designs as well. 

As can be seen, the PBS chip 30 includes a plural- 
ity of high speed interfaces 34 for communicating with 

35 other PBSs. The high speed interfaces 34 transmit, for 
example, in the Gb/s range and as mentioned previ- 
ously, may be hardwired, but are preferably coupled 
wirelessly using radio and/or optics. The high speed 
interfaces 34 are coupled to ATM switching fabric 36 

40 which is responsible for the physical routing within the 
chip 30. Also coupled to the switching fabric is an 
optional ATM 38 interface which has connections to and 
from an ATM network. The ATM switching fabric 36 is 
coupled to the PBS processor unit 32 by means of a 

45 local port interface 40. The local port interface 40 is in 
turn coupled to a processor interface 42 which couples 
to the PBS processor 44. Signals to and from the mobile 
laptops are transmitted and received at an antenna 46 
or other receiveAransmit means where the signals travel 

so at the Mb/s range. A wireless interface 48 couples the 
antenna 46 to the PBS processor 44. The processor 
interface 42 may also have a direct connection to the 
optional ATM interface- 38 for control purposes. A&wM 
be understood, the PBS will also include memory, for 

55 example FIFO memory, for selectively storing ATM cells. 
The memory may store up to a predetermined number 
of cells and/or may store cells for only up to a given time 
unit. 

Thus, the PBS network is made up of small, high 
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speed ATM switches. It is an intention to employ off-the- 
shelf switch fabrics 36, with the addition of custom hard- 
ware and/or software in the PBS backbone network. 
This requires adhering to ATM standards as much as 
possible in the PBS backbone network- 
Referring to FIG. 5 f there is shown one preferred 
embodiment of a free space optical link 50 used with the 
present invention LAN. The system employs 1 Gb/s 
free-space optical links for PBS to PBS communications 
and a 2 Mb/s radio operating at 900 MHz for user to 
PBS communications. A passive optical lens assembly 
52 is used to launch and receive the opticaJ beam so 
that the active components can be integrated into the 
PBS 22 itself. The passive optical unit 52 may be used 
in conjunction with a laser transmitter 54 and optical 
receiver 56. 

An important aspect of the wireless networking 
scheme utilizing PBSs is that of user mobility. In 
addressing this issue, the following assumptions are 
made with regard to boundary conditions: (i) slow mobil- 
ity, for example, walking speed, (ii) distributed control, 
and (iii) permitted movement through blind spots. A goal 
of the present invention PBS networking scheme is to 
keep the PBSs simple and tow cost. To that end the tra- 
ditional ATM VP/VC (virtual path/virtual channel) has 
been modified so as to eliminate the need for any 
VP/VC translation in the high speed (Gb/s) portion of 
intermediate PBS switches. As a consequence, a "VPI" 
(virtual path identifier) in the present wireless LAN 
scheme corresponds to a particular destination PBS, 
rather than to a virtual path of base stations and links., 
where multiple VPIs can be assigned to each PBS. 

Referring to FIG. 6, there is shown an exemplary 
LAN 60 comprised of PBSs labeled 1-9 and used to 
illustrate the wireless ATM VP/VC concepts of the 
present invention. Mobiles labeled X, Y and Z are 
shown associated with PBSs 2, 9 and 1, respectively. 
The concept of multiple VPI assignments to single 
PBSs is illustrated in FIG. 6, where VPI 9a and 9b are 
each assigned to PBS 9. In other words, all cells with 
VPI 9a and VPI 9b are routed to the destination PBS 9. 
Associated with each VPI (Destination ID) is a unique 
route through the network from each source, thus form- 
ing a tree with the destination as the root. To distinguish 
cells from different connections, each PBS controls the 
assignment of VCIs associated with VPIs that terminate 
at that PBS. For example, in FIG. 6, (VPI 9a; VC1 1) and 
(VPI 9b; VCI 2) denote X to Y mobile connections, and 
(VPI 9a; VCI 3) and (VPI 9b; VCI 3) denote Z to Y con- 
nections. The VCI is established by making an inquiry to 
the destination PBS using a signaling channel during 
ATM connection establishment. 

In order to support mobility within the network, 
sequence numbers for ATM cells will be utilized in cer- 
tain parts of the network. Note that sequence numbers 
are available in the payload of an ATM cell for AAL (ATM 
Adaptation Layer) 1 through 3/4, but not for AAL 5. This 
means that part of the header field must be utilized for 
carrying sequence numbers. As the Generic Flow Con- 



trol (GFC) field is not needed in the PBS backbone net- 
work, the GFC field is chosen to be used for carrying 
sequence numbers. This leaves a total of 3 bytes to 
carry the Destination ID and the VCI. These 3 bytes can 

5 be divided in any way to carry the destination ID and the 
VCI. At the expense of restricting the number of PBSs in 
a backbone network to 256, the Destination ID can be 
set to 1 byte. This has the advantage of adhering to the 
ATM UNI standard. However, as would be understood 

10 by one skilled in the art, better use of the 3 bytes may be 
possible with a "non-standard" division between Desti- 
nation ID and VCI. 

With the Destination ID set to 1 byte and VCI set to 
2 bytes, an ATM network is created for the PBS back- 

15 bone network where the Destination ID corresponds to 
the VPI. As far as the "microstructure" of the PBS oper- 
ation is concerned, the operation in the PBS backbone 
network and an ATM network is the same, i.e., an output 
port is determined based on the input port and Destina- 

20 tion ID, wherein in the above case, no change is made 
in the VPI/VCI field. If the Destination ID field is larger 
than 1 byte, although operation is still the same, off-the- 
shelf ATM switch fabrics may not be used without 
changes to their VPI/VCI operation. 

25 Another advantage of setting the Destination ID 
field to 1 byte is that a mobile can communicate with a 
node outside of the wireless LAN through a gateway 
PBS without the gateway needing to change anything in 
the VPI/VCI field of an ATM cell. The ATM signaling pro- 

30 tocols allow a node connected to an ATM network to set 
the VPI/VCI fields for connections to and from the ATM 
network. With this simplification, functionality of a gate- 
way PBS is highly reduced and potentially any PBS can 
be a gateway. 

35 Referring to FIG. 7, a target protocol stack for the 
network is shown below the signal flow illustration dis- 
cussed in FIG. 2. As can be seen, the target protocol 
stack is as follows, Wireless Mobile: Custom Wireless, 
WATM, AAL, IPX, SPX, Application; PBS-Mobile: Cus- 

40 torn Wireless, WATM-ATM; PBS-PBS: High Speed 
Physical Layer, ATM; Wired User: High Speed Physical 
Layer, ATM, AAL, IPX, SPX, Application. In the protocol 
stack, "Custom Wireless" has a custom physical layer 
and a custom multiple access control. The custom 

45 physical layer has encapsulation of one or more ATM 
cells. This encapsulation has a FEC/CRC (forward error 
correction/cyclic redundancy checking), and may have 
additional cells for cell-level FEC. 

so Homing Algorithm Routing Scheme 

In a mobile environment, handoffs between base 
stations is straightforward wherv the^ traffic is circuit 
switched with matched source/sink data rates. In con- 
55 trast, when the traffic is packet-switched with source 
data rates much greater than sink data rates (e.g. many 
more sources simultaneously transmitting packets to a 
common destination), there are many more challenges. 
For example, if ATM cells were always routed to a 
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mobile's current position, then many cells for a given 
mobile may end up queued at other base stations 
(where the mobile previously was positioned). It would 
then be necessary to retrieve those cells from those 
multiple distributed queues and deliver them to a mobile 5 
in a proper FIFO sequence. 

The present invention uses a routing scheme or 
Homing Algorithm for routing ATM cells in the wireless 
mobile network which preserves the proper FIFO 
sequence, and which allows users to move about the 10 
network and continue communications perhaps even 
during the middle of an active session or conversation. 
Referring to FIG. 8. there is shown an exemplary net- 
work configuration in which boxes labeled 1 -8 represent 
PBSs 22 (ATM packet switches), and circles A and B is 
denote (two) mobile users 28 that are communicating 
with each other. A* and B' denote the locations of A and 
B at a later time. A and B have wireless connections to 
the network (specifically at PBSs 2 and 7, respectively) 
and the high speed links between PBSs can be either 20 
wired or wireless. The term "Local PBS" is used when 
referring to a PBS associated with a mobile's current 
position. 

In order to maintain reliable, in-sequence ATM 
transmissions as users move during the course of a 25 
connection, a "Source Home Station" and "Destination 
Home Station" are utilized. These Stations refer to par- 
ticular PBSs, associated with a connection, that play a 
pivotal role in maintaining cell sequence. ATM cells from 
user A that are destined to user B are first routed from A 30 
to the Home PBS for A. The cells are then routed along 
a predetermined virtual path from the Source Home 
PBS to the Destination Home PBS, where they are buff- 
ered and then delivered in-sequence to B's Local PBS. 

Referring to FIG. 8, a virtual path from PBS 2 to 7 35 
(passing through 4 and 6) transports ATM cells from A 
to B. That is, PBS 2 is the Local PBS for A and also the 
Source Home PBS for the A to B connection. Likewise, 
PBS 7 is the Local PBS for B and also the Destination 
Home for the A to B connection. When A moves to loca- 40 
tion A' (with a wireless connection to its new Local PBS 
3), the ATM cells are first routed along a predetermined 
path from PBS 3 back to the Home PBS 2, and then 
along the virtual path from 2 to 7. If B has also moved, 
for example, to B\ then B's Home PBS 7 will forward the 45 
ATM cells to B's Local PBS 8, which is its current posi- 
tion, again using a predetermined path. 

The advantages of the present Homing Algorithm 
Routing Scheme include simple control and preserva- 
tion of the FIFO cell sequence within a VC and between so 
VCs with common endpoints. The implementation 
allows the preservation of the FIFO cell sequence with- 
out a centra tozecf controller and wi Ihoufr resequence ncy at 
the destination. In the described example, cells obvi- 
ously preserve their FIFO sequence as they traverse ss 
the virtual path from 2 to 7. Thus, the routing scheme 
need only maintain "local cell sequence" as cells flow 
to/from the Home PBS as the handoff occurs from one 
base station to the next. 
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There is some inefficiency associated with always 
routing cells to/from Home Stations. Accordingly, to 
improve network efficiency, the locations of the Home 
PBSs are "slowly" updated as users move through the 
network. For example, after A moves to A', PBS 3 can 
be redefined to be the new Source Home with, for 
example, a path through PBS 5 to reach the Destination 
Home PBS 7. 

The following addresses procedures for establish- 
ing the updating of Source Home Local PBSs and Des- 
tination Home and Local PBSs. When a mobile moves 
from a first Local PBS Si to a second Local PBS S 2 , the 
mobile sends a signaling request (through S 2 ) to its 
Source Home S H - using the signaling VCI (5). Provided 
there is bandwidth available to keep the connection 
established from the new location S 2 , Sh responds 
through S 2 to the mobile with a new VPI and VCI. In 
addition, S H also notifies the mobile of the sequence 
number of the last ATM cell it received from that connec- 
tion. This is needed to deal with the problem that ATM 
cells transmitted while the mobile was at S may not have 
reached S H yet. Note that this requires S H to record the 
sequence numbers of each cell for the active VCs "des- 
tined to it" (and therefore is done on the low-speed side 
of the PBS). If the last sequence number received at S H 
is not equal to the last sequence number transmitted by 
the mobile, then the mobile retransmits the appropriate 
cells. Meanwhile, S H deletes the old VPIA/CI entry and 
any remaining cells transmitted while the mobile was at 
Si will be dropped when they reach S H - 

If it is desired for this connection to update the 
Source Home from S H to the Local PBS S 2 , a similar 
procedure is used, except that the signaling request is 
sent to the destination Home D Hf which then responds 
(if bandwidth is available) with the VPI, VCI, and the 
last-received sequence number. 

As an alternative to the above-described updating 
procedure, Source forwarding and Source-Home 
updates may be accomplished in another manner. 
When a mobile moves from Local PBS S-i to Local PBS 
S 2 , the mobile sends a signaling request (through S 2 
and S-i) to its Source Home S H . Provided there is band- 
width available to keep the connection established from 
the new location S 2 , S 2 responds to the mobile with a 
new VPI and VCI. Cells transmitted from S 2 using the 
new VPI and VCI are delayed (in a small FIFO) at D H 
until all cells arrive from S H . A special "Tail" Signal sent 
from Si to S H indicates the old path is clear, and also 
indicates that the old VPIA/CI entry should be deleted. 

If it is desired to update the Source Home (for this 
connection) from S H to the Local PBS S 2 , a similar pro- 
cedure is used, except that the signaling request is sent 
from Sh to the Destination Home- Dh, which therr 
responds (if bandwidth is available) with the new VPI 
and VCI. Cells transmitted directly from the new Source 
Home S 2 will be delayed (in a small FIFO) at D H until all 
cells have arrived from S H (the previous Source Home) 
which is indicated by the arrival of the "Tail" signal. 

When a mobile moves from Local PBS D-, to Local 
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PBS D 2 , (Destination Forwarding) the mobile sends a 
signaling request (through D^j to its Destination Home 
D H . Since D 2 has knowledge of the network topology 
and it also controls the assignment of VCIs for connec- 
tions destined to itself, it includes in the message to D H 5 
the new VPI and VCI. In addition, the mobile informs D H 
of the sequence number of the last received cell. If the 
last sequence number transmitted from D H doesn't 
match the last sequence number received by the 
mobile, then D H retransmits the appropriate ATM cells 10 
to D 2 - using the new VPI and VCI. Note that this 
requires the PBS to have a low-rate "Forwarding 
Queue" that stores the last "N" ATM cells it forwarded for 
each connection. In addition, there is need for VPI/VC! 
translation for forwarding cells. 15 

If it is desired for this connection to update the Des- 
tination Home from D H to the Local PBS D 2 , a similar 
procedure is used, except that the signaling request is 
sent to the Source Home S H which then (if bandwidth is 
available to allow the update) transmits future cells 20 
directly to D 2 . The mobile then uses a single FIFO buffer 
to delay (if necessary) the cells transmitted to the new 
Destination Home PBS (D 2 ) until all cells have arrived 
from D H . 

Note that Home PBSs are associated with connec- 25 
tions, and not necessarily with mobiles. For instance the 
Source Home in FIG. 8 for the connection from A' to B 
may be different than the Source Home for a connection 
from A' to C. Typically, all connections originating from a 
mobile willhave the same Source Home and all connec- 30 
tions destined to a mobile will have the same Destina- 
tion Home. However, because Home stations can be 
updated as mobiles move about the network, various 
connections may temporarily have different Homes. 

Finally, for "forwarding cells", note that VPI/VCI 35 
translation is required only at the Source Home S H (if 
the source is not located at S H ) and the Destination 
Home (if the destination is not located at D H ). 

Control and Management 40 

In this section, certain control and management 
functions are considered, i.e., network management, 
mobility management, and connection control. Network 
management algorithms are designed to configure data 45 
tables that are used by connection control algorithms. 
These data tables change due to network upgrades and 
faults/restorals. Two aspects of mobility management 
are considered: (i) registrations, to handle mobile sign- 
ons, and idle handoffs, i.e., handoffs that occur when a so 
mobile unit is powered on, but not in a connection; and 
(ii) mobile location procedures during connection setup. 
Finally, connection control procedures are described to 
set up and release connections on-demand. This 
includes managing available resources, such as link 55 
bandwidth and VCIs. Since the present inventions LAN 
is targeted for use with multimedia end-units, to ensure 
guaranteed jitter bounds for voice and video (iso- 
chronous) traffic, schemes are adopted where Quality- 



of-Service (QoS) guarantees are provided during con- 
nection admission. For applications that do not require 
such QoS guarantees, simplified connection control 
schemes can be applied by omitting the QoS checking 
phase. 

Some of the signaling messages, needed to sup- 
port the connection control and mobility management 
procedures, are sent on out-of-band signaling channels, 
i.e., the standard signaling VCI (VCI 5) on all VPIs. 
Other messages are exchanged on inband signaling 
channels (using the same VCI as the user information, 
with the Payload Type (PT) field distinguishing signaling 
data from user traffic), or on dedicated VCIs. 

In order to administer the per PBS VPI allocations 
described in FIG. 6 VPI routing tables are needed to be 
set up in the PBSs as shown in FIG. 9. The VPIs allo- 
cated to each PBS are shown in italics within boxes 
marked with the PBS identifiers (numbers l-IV). Within 
the present system, it will be understood that VPI 0 is 
reserved for mobile-to-mobile communication. Each 
PBS stores the VPI routing Table M 1f which is a map- 
ping of an incoming VPI on any port to an outgoing Port. 
In FIG. 9, a part of this table is shown for PBS IV. In set- 
ting up Table M^ a unique path from any source to any 
destination PBS is ensured for a given VPI. The algo- 
rithms for configuring and maintaining these tables can 
be executed in a centralized or distributed manner. 

In addition. VP1 100 is assigned as a broadcast VPI 
used by all the PBSs for mobile location prior to connec- 
tion establishment. Using shortest path algorithms, 
such as Dijkstra's or Bellman-Ford, a tree is set up from 
each PBS to all other PBSs. Different VCIs are used to 
distinguish the trees originating from different PBSs all 
of which use VP1 100. Table M 2 , as shown in Figure 9, 
is needed to map/translate VCIs only for VPI 100 and 
other local VPIs. The table entries corresponding to VPI 
100 only map input port and VCI to an output port with- 
out changing the VCIs. For data received on local VPIs, 
both VPI and VCI may be translated. To maintain the ad- 
hoc nature of this network, the number of network man- 
agement administered tables that are required in each 
PBS has been minimized while designing control proce- 
dures. 

Next, procedures are described for two aspects of 
mobility management: registrations (for power-up, 
power-down, and idle handoffs) and mobile location. 
Three options are considered for mobile registration 
and location. In Option I, each mobile registers on 
power-up and power-down, as well as when it moves to 
a new PBS. Each PBS broadcasts its identifying beacon 
which allows the mobile to determine that it has entered 
the domain of a new PBS. When a PBS receives a reg- 
istration message, it broadcasts the- mobiles presence- 
to all the other PBSs in the LAN. Thus, if a connection is 
requested to this mobile, the Local PBS of the calling 
mobile knows the location of the called mobile immedi- 
ately. A connection can be set up from itself to the Local 
PBS of the called mobile. 

In Option II, each mobile registers on power-up, 
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power-down, and on changing PBSs, but the PBS, upon 
receiving a registration message, does not broadcast 
the presence of the mobile to the other PBSs. Thus, 
when a connection is requested to a mobile, the Local 
PBS of the calling mobile does not know the current 5 
location of the called mobile or even if it is powered-on. 
A page is required to find the Local PBS of the called 
mobile. 

In Option III, a mobile does not register at all. In this 
case, when a connection request is made, the Local 10 
PBS of the calling mobile must initiate a page to all the 
PBSs. Each PBS, in turn, must initiate a page to deter- 
mine if the called mobile is listening to its beacon. 

In a preferred embodiment of the invention, Option 
II is selected for the PBS LAN. This selection is based is 
on the trade-off between the excessive connection 
setup time needed in Option Hi vs. the excessive 
number of messages needed to track the mobile in 
Option I. Thus, our mobile location algorithm or method 
consists of using broadcast pages to locate the Local 20 
PBS of the called mobile. 

Idle h and off s occur when a powered mobile, that is 
not part of a connection, moves from one PBS to the 
next. Registration messages are sent by a mobile when- 
ever it identifies a new PBS. The beacon transmitted by 25 
the PBS includes as a parameter one of its assigned 
VP Is, thus enabling the mobile to recognize the pres- 
ence of a new PBS. Assuming that the strength of the 
signal from the mobile to the old PBS may be weak, 
instead of requiring the mobile to de-register with the 30 
old PBS, the new PBS sends a De-registration message 
to the old PBS. 

The procedure for mobile location prior to connec- 
tion establishment is now described. As can be under- 
stood, the process of requiring a mobile to register upon 35 
powering-up allows the PBS-based network to set up 
incoming connections to the mobile. Upon receiving an 
incoming message from a mobile, the Local PBS simply 
makes a record of the mobile. It does not register the 
mobile's presence in any location database, as is done 40 
in current cellular networks, nor does it broadcast the 
presence of the mobile to the other PBSs. Thus, when a 
connection is requested to a mobile, the Local PBS of 
the calling mobile does not know the current location of 
the called mobile or even if it is powered-on. A broad- 45 
cast page is generated by the Local PBS of the calling 
mobile to find the Local PBS of the called mobile. If the 
called mobile is registered on one of the PBSs in the 
network, this PBS responds to the broadcast page and 
connection establishment between the two Local PBSs 50 
of the calling and called users proceeds. If the mobile is 
not registered at any of the PBSs in the network, the 
Local PBS of the calling mobile that generated the 
broadcast page times-out and rejects the call request. 

We do not employ any location servers or registers 55 
in order to keep the network simple. As we are primarily 
focused on a LAN, when a mobile generates a request 
for connections to another mobile, the Local PBS of the 
calling mobile merely performs a broadcast to deter- 



mine the PBS at which the called mobile is registered. 
The called mobile's Local PBS responds, allowing for 
the connection setup between the two PBSs to proceed. 
For mobiie-to-fixed-endpoint (server or user) connec- 
tions, a PBS may store the identity of the PBS to which 
the fixed endpoint is connected or may determine the 
location each time by the broadcast-search process. 

Connection control is now described, wherein it is 
shown how connections are set up in this LAN while 
supporting the new Wireless ATM VP/VC concept. All 
the scenarios discussed are for two-party connections. 
Extensions of these procedures for multi-party connec- 
tions and third-party connection control may also be 
derived. 

The steps involved in setting up on-demand con- 
nections in any ATM network consist of: 

1. Finding a route between the endpoints of the 
connection, 

2. Checking the availability of bandwidth and other 
QoS measures, if any, 

3. Selecting VCIs at each link on the end-to-end 
connection, and 

4. Setting up VPA/C and port-translation tables. 

In the present invention LAN, step 1 is not required 
for each on-demand connection. By using destination- 
based VPI addressing, the routes are predetermined by 
the mapping tables at each PBS as previously 
described. In step 2, the availability of bandwidth and 
other QoS measures are checked at each transit PBS 
on the route between the Local PBSs of the calling and 
called mobiles. The selection of VCIs in step 3, and the 
setting up of translations in step 4 (mapping table M2), 
need to be performed only at the two Local PBSs. 
Before performing steps 2,3, and 4 to establish a con- 
nection, a procedure is needed to locate the called 
mobile since this ATM LAN is primarily used to intercon- 
nect mobiles. 

The procedure for locating the called mobile, 
selecting VCIs, checking the availability of the 
requested QoS, and setting up translations is explained 
by example. Referring to FIG. 10, a bi-directional con- 
nection setup initiated by mobile A to mobile B is illus- 
trated. As can be seen, mobile A generates a Setup- 
connection message with parameters identifying the 
two mobiles and QoS measures, if any. The Local PBS 
of mobile A, which is PBS I in FIG. 10, generates a 
broadcast message, on VPI 100 and its assigned VCI, 
in order to locate the called mobile's Local PBS. In this 
message, besides the called mobile's address, it 
assigns one of its VPIs (VPI 1a) with a VCI (VCI 4) for 
the backward connection*, re from the caWed mobile's 
Local PBS to itself, as shown in FIG. 1 1 . Assuming the 
called mobile B is located on PBS IV, this PBS offers the 
connection to mobile B. This step is needed to alert the 
called mobile before actually setting up the connection. 
If this is accepted, PBS IV responds to PBS I with a 
Mobile-located message in which it assigns a VPI (VPI 
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4a) and VCI (VCI 10) for the forward connection from 
PBS I to PBS IV. Figure 1 1 shows that the selected VPIs 
for the two directions of the connection may follow differ- 
ent routes, i.e. pass through different intermediate 
PBSs. The destination PBS for each connection is 
assumed to manage the VCIs incoming on its VPIs. If 
the called mobile (mobile B) rejects the connection offer, 
a Connection-rejected message is sent from PBS IV to 
PBS I, and subsequently to the calling mobile (mobile 
A). 

Referring to FIG. 11 in connection with FIG. 10, it 
can be seen that next, both PBS I and PBS IV send the 
Check-QoS message in opposite directions to check for 
the availability of the QoS measures requested on the 
routes followed by VP I 4a and VPI 1a, respectively. The 
Check-QoS messages are sent in a hop-by-hop manner 
through all the PBSs in the path between the two Local 
PBSs for the assigned VPIs. Unlike B-ISDN signaling 
standards for ATM switches, inband signaling is used in 
this LAN to carry this Check-QoS message. Upon 
receiving this message, each transit PBS, such as PBS 
III, determines if the requested QoS measures are avail- 
able. For example, if average bandwidth is one of the 
QoS measures specified, PBS III would check for the 
availability of the requested bandwidth on its outgoing 
port for the VPI being traced. If the requested QoS 
measures are available, the transit PBS passes on the 
in-band signaling message Check-QoS to the next PBS 
on the route for the VPI on which the message arrived, 
after reserving the required QoS measures for the given 
connection. The two PBSs (PBS I and PBS IV) 
exchange QoS-avai table messages upon the success- 
ful reception of the Check-QoS messages. Although the 
QoS parameters supported in this network have not 
been explicitly stated, depending on the implementa- 
tion, these could include peak and average bandwidth, 
delay, jitter, etc. 

In-band signaling implies using the VPI and VCI of 
the assigned connection with the payload type (PT) field 
indicating a signaling cell. For example, the Check-QoS 
message from PBS IV to PBS I is sent on VPI la, VCI 4 
with the PT field set to indicate signaling. Parameters of 
this message are defined such that the whole message 
does not require more than one ATM cell. This elimi- 
nates the need for a signaling AAL and speeds up the 
processing of this message at each transit PBS. Using 
the VPI/VCi of the assigned connection, with the pay- 
load-type in the ATM cell header set to indicate signal- 
ing, the message is passed through the set of transit 
switches on the assigned VPI. Each PBS checks for 
availability of the specified QoS measures, and passes 
the message to the next PBS on the VP tree. By using 
in-band signaling, we reduce protocol layer processing 
at each transit PBS. It also implies that additional data 
tables are not required at the PBSs for routing signaling 
messages. For example, if the Check-QoS message is 
sent out-of-band, then the message from one transit 
node to the next needs to be sent on the signaling VCI 
of a VPI assigned to the receiving transit PBS. This PBS 



then needs to consult a data table to determine a VP I for 
the next transit PBS that is on the route of the VPI for the 
connection being traced. Thus, with a hybrid out-of- 
band and in-band signaling scheme, connection control 

5 and mobility management procedures can be sup- 
ported with minimal data tables. 

As in FIG. 1 1. it is likely that in our LAN the set of 
transit switches in the two directions may be different 
because VPI trees may not be pre-conf igured with sym- 

w metric routes. Another example of this case is shown in 
FIG. 12. This implies that QoS checking must be done 
separately in the two directions. In the present invention 
•LAN, we have the advantage that the two Local PBSs 
are determined before connection establishment. For 

75 connection requests to mobiles, this determination is 
made by both Local PBSs during the broadcast- location 
phase. For connection requests to fixed endpoints, the 
calling party's Local PBS may determine the far-end 
Local PBS simply from the called party's address. It 

20 then communicates its own identity and the need for a 
connection establishment to the far-end Local PBS. 
This feature allows the QoS checking process to pro- 
ceed in both directions simultaneously. 

At this point, still referring to FIGs. 1 0 and 1 1 , the 

25 two Local PBSs send the Set-endpoint messages com- 
municating the VPIA/CI pair for the forward and back- 
ward connections to the two end-mobiles. Each Local 
PBS reuses the VPIA/CI incoming to itself from the far- 
end Local PBS on the air interface link But, for the 

30 opposite direction, it assigns a VPIA/CI corresponding 
to one of its own VPIs. For example, PBS I reuses VPI 
1 a, VCI 4 for its downward link to the mobile, but picks a 
VPI/VCI (VPI 1b, VCI 1) terminating on itself for the 
upward link. 

35 If a PBS in transit finds that it cannot allocate the 
requested QoS, it sends a QoS-unavailable message 
on the signaling channel (VCI 5) of the VPI being traced. 
This message directly reaches the end PBS without any 
processing in the intermediate nodes. In this case, this 

40 PBS (being one of the two Local PBS 6) sends a QoS- 
unavailable message to the other Local PBS. The con- 
nection is rejected to the requesting mobile by its Local 
PBS and the VCIs and any reserved QoS measures are 
released. 

45 In order to speed-up the end-to-end connection 
setup process, each transit PBS can send the Check- 
QoS forward to the next PBS while it performs its own 
processing. To support this, separate positive (and neg- 
ative) messages need to be generated by each transit 

so PBS to the end Local PBS to confirm QoS availability. 
The increased messaging needs to be traded-off 
against the gain in end-to-end connection setup delay 
for specific network designs. 

The procedure used to release connections is 

55 shown in FIG. 13. It can be initiated by either of the 
mobiles A or B in the connection with a Release-con- 
nection message. The Local PBS of the release-initiat- 
ing mobile sends a Free-connection-resources 
message. It also sends a Drop-endppint message back 
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to the mobile. The far-end PBS (PBS IV) sends a Drop- 
endpoint message to its mobile and generates a Free- 
connection-resources message to the first transit PBS 
in the route along the backward connection. The transit 
PBSs (PBS II and PBS III) release the resources that 
they had reserved on the two routes (VPI 1a and VP I 
4a). These messages are routed inband on the VP in 
VCIs being released. 

An alternative method to set up fast connections 
with QoS guarantees is described in the following para- 
graphs. Each PBS stores the routes from any source 
PBS to itself for each of its designated VP Is. Link and 
node resources are pre-divided among all the PBSs. 
Thus, a PBS while assigning VCIs for incoming on- 
demand connections, checks resource availability on all 
the links and nodes in the route from the source PBS to 
itself for the given VPI selected. Connection setup time 
is lower using this approach when compared to the 
approach presented earlier, since the hop-by-hop 
Check-QoS procedure is no longer needed. For exam- 
ple, in FIG. 1 1 , resource availability on all the links and 
nodes constituting the route from PBS I to PBS IV is 
checked at PBS IV and on the route from PBS IV to PBS 
I at PBS I. Drawbacks of this approach include a reduc- 
tion in network scalability and a reduction in statistical 
multiplexing gains. Hybrid schemes combining the two 
approaches can also be considered for large networks. 

To support the approach described earlier with 
respect to FIG. 1 1 , a simple data table M 3 is needed at 
each PBS to track its own resources, such as bandwidth 
on its ports. For each on-demand connection that is 
established across a PBS, the PBS determines if it has 
sufficient resources to meet the QoS requirements of 
the connection. To support the alternative approach 
presented here, we need two mapping tables in each 
PBS X, these tables are: 

M 3 : Destination VPI + Source PBS ID -> a route of 
PBSs; for all VPIs assigned to the PBS X and 
where the route is specified using a sequence of 
PBS IDs and port numbers on the PBSs; and 
M 4 : link/node -> allocated resource; for all links and 
nodes in the network. Maintaining these additional 
tables, however, is difficult in an ad-hoc network. 
Thus, it may necessitate the need for a system 
administrator while upgrading the network, i.e., 
when a PBS is added or removed. 

As described previously, the present invention PBS 
network allows mobiles outside the range of the PBS 
network to communicate directly with each other. When 
a mobile powers-on, it checks to see if it can pick up a 
transmitting beacun of~ sorrre other mobile or a PBS. If" 
no such mobile or PBS exists, it starts transmitting its 
own beacon, and thus becomes a master 70 as shown 
in FIG. 14. When a second mobile 72 listens to this bea- 
con, it can request connections to other mobiles as 
shown in FIG. 14. The master mobile 70 allocates VCIs 
for the two channels in a bi-directional connection using 



Set- endpoint messages. It is assumed that VPI 0 is 
used for mobile-to-mobile connections, as described 
earlier. Such connections are handled in small disjoint 
mobile-controlled groups outside the scope of the PBS 

5 network. 

A distinction needs to be drawn between the case 
discussed above and one in which a PBS is present 
with both mobiles on the connection being located on 
the same PBS. In the latter case, the procedure dis- 

10 cussed using FIG. 10 applies. In FIG. 15, there is shown 
a mobile 75 (mobile A) originating a call to another 
mobile 77 (mobile B) that is also in the domain of the 
same PBS 79. The message exchange consists of 
Setup-connection, Offer-connection, Connection- 

15 accepted, and Set-endpoint, for connection establish- 
ment, and Release-connection, and Drop-endpoint, for 
connection release. The cross-PBS mobile location and 
QoS checking procedures are not required in this sce- 
nario. The user information connection may be routed 

20 through the PBS or directly between the two mobiles, as 
shown in FIG. 15, depending on whether or not, the two 
mobiles are within listening distance of each other. In 
FIG. 15, the bi-directional user connection is within the 
control of PBS I, and hence uses one of its VPIs, VPI 

25 1a. 

The layout of the networking software needed for 
control and management in the PBSs and network man- 
agement stations is shown in FIG. 16. Each block 
shown within the PBS processor 80 and network man- 

30 agement station 82 in FIG. 16 represents a software 
functional entity. Each entity can be implemented as a 
single process or a collection of processes. The PBS 
Agent 84 in each PBS tracks free and allocated VCIs on 
all the VPIs assigned to the PBS. In addition, it also 

35 manages resources, such as link bandwidth, for the 
PBS. The Mobility Manager 86 processes registrations, 
generates/responds to broadcast location messages, 
and manages handoffs. The Connection Manager 88 is 
needed only in the alternative connection establishment 

40 approach described above. It checks resource availabil- 
ity on the route taken from a source PBS to a given des- 
tination on any of its VPIs during on-demand connection 
establishment for connections that require QoS guaran- 
tees. 

45 The software entities on each network manage- 
ment station 82 include a Configuration Manager 90 
and a Network Resource Distributor 92. The configura- 
tion manager 90 sets up the mapping tables, M 1t and 
part of M 2 , (for VPI 100), as defined with respect to FIG. 

so 9, and handles the addition and deletion of PBSs, allow- 
ing the LAN to grow in an ad-hoc manner. The configu- 
ration manager 90 may also be implemented in a 
distributed manner at each PBS, depending on the 
processing and memory capabilities available in the 

55 PBSs. In this case, a network may be constructed with 
only PBS elements, i.e., without any network manage- 
ment stations. The network resource distributor 92 pre- 
assigns resources of each node and link in the network 
to all PBSs. i.e.. sets-up tables M 3 and M 4 described in 
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the alternative connection establishment procedure. 
The exact number of network management stations 
needed is dependent on the traffic and configuration of 
the PBS LAN. Distributed algorithms for these functions 
may be implemented across multiple network manage- 
ment stations that are connected to one or more PBSs. 
This modularized software architecture allows a net- 
work to be constructed using only the PBS agent, mobil- 
ity manager and configuration manager modules. Such 
a network would only support the connection establish- 
ment procedure described in FIG. 13. To offer connec- 
tion services with improved setup delays, the network 
resource distributor and connection manager modules 
are needed. These can be added at an additional cost. 

From the above, it should he understood that the 
embodiments described, in regard to the drawings, are 
merely exemplary and that a person skilled in the art 
may make variations and modifications to the shown 
embodiments without departing from the spirit and 
scope of the invention. All such variations and modifica- 
tions are intended to be included within the scope of the 
invention as defined in the appended claims. 



7. The apparatus of Claim 5, wherein said memory 
means stores said ATM cells for no more than a 
given time unit. 

s 8. The apparatus of Claim 1 , further including one or 
more high speed interfaces coupled to said input 
and output ports adapted for wireless coupling of 
said PBSs to another PBS. 

w 9. The apparatus of Claim 8, wherein said high speed 
interface includes a passive optical unit. 

10. The apparatus of Claim 8, wherein said high speed 
interface includes radio transmission means. 

75 

1 1 . The apparatus of Claim 1 , wherein said PBS is con- 
figurable in an arbitrary network topology with one 
or more other PBSs to thereby form an ad-hoc wire- 
less LAN. 

20 

12. A portable base station (PBS) switching device for 
communicating ATM cells, said device comprising: 



Claims 

1. A portable base station (PBS) switching apparatus 
for communicating ATM cells, said apparatus com- 
prising: 

one or more input ports for receiving incoming 
ATM cells; 

one or more output ports for transmitting ATM 
cells; and 

ATM switching fabric, said ATM switching fabric 
adapted for destination routing of said incom- 
ing ATM cells. 

2. The apparatus of Claim 1, wherein a transit PBS 
does not directly couple to a destination mobile 
user, and wherein said switching fabric is operable 
to selectively route said incoming ATM cells to an 
appropriate one of said output ports without any 
VP I (virtual path identifier) translation at said transit 
PBS. 

3. The apparatus of Claim 1, wherein said switching 
fabric is operable to perform VP I translation on said 
ATM cells having said switching fabric as a destina- 
tion VPl. 

4. The apparatus of Claim 3, wherein said switching 
fabric is further operable to perform VCI translation. 

5. The apparatus of Claim 1 . further including memory 
means operable to store said ATM cells having 
translated VPIs. 

6. The apparatus of Claim 5, wherein said memory 
means is a FIFO memory. 



switching means, said switching means includ- 
25 ing, 

one or more high speed interfaces adapted 
to transmit and receive ATM cells from one 
or more PBS switching devices, 

30 ATM switching fabric, said ATM switching 

fabric adapted to selectively route a non- 
empty set of VPIs wherein said ATM cells 
are routed to appropriate one or more out- 
put ports in said high speed interfaces 

35 without any VPl translation in transit PBSs 

not directly coupled to a destination mobile 
user. 

13. The device of Claim 12, further including a PBS 
40 processor unit, said processor unit including a wire- 
less interface for communicating with mobile users 
in said network. 

14. The device of Claim 12, further including an ATM 
45 interface adapted to couple to an ATM network. 

15. The device of Claim 12, wherein said high speed 
interface utilizes a passive optical unit for communi- 
cation with other PBSs. 

so 

16. The device of Claim 12, wherein said high speed 
interface utilizes radio transmission for communica- 
tion with other PBSs. 

55 17. The device of Claim 12, further including a laser 
transmitter in said high speed interface. 

18. The device of Claim 13 wherein the Generic Flow 
Control Field (GFC) is utilized to carry sequence 
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numbers. 

19. The device of Claim 13, wherein a destination ID 
field is included in a VPI header. 

5 

20. The device of Claim 19, wherein a destination ID is 
included in a VCI header. 

21. The device of Claim 13, wherein said mobile users 
are laptop and notebook computers. 10 

22. The apparatus of Claim 1 , further including an ATM 
interface adapted to couple to an ATM network. 

23. The apparatus of Claim 12, wherein more than one 15 
said PBS are operable to form a local area network 
(LAN). 

24. The apparatus of Claim 1 2, wherein more than one 
said PBS are operable to form a PBX. 20 

25. A method for transmitting ATM cells in a network 
comprised of portable base station switching 
nodes, said nodes including at least one high speed 
interface adapted for communication with other said 25 
nodes in said network and a switching fabric 
adapted fro destination routing of incoming ones of 
said ATM cells, said method comprising the steps 

of: 

30 

routing said ATM cells from said node to a next 
said node based on a destination address 
included in a VPI of said ATM cell; and 
only translating a VPI at a switching node hav- 
ing a VPI equal to said VPI of said ATM cell. 35 

26. The method of Claim 25, wherein said high speed 
interface of each of said nodes in said network are 
adapted for configuration in an ad-hoc network 
topology. 40 

27. The method of Claim 25, further including the step 
of selectively storing ATM cells in memory of said 
node having a VPI corresponding to an address of 
said node. 45 
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